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Abstract. The wreath product W{r,n) of the cyclic group of 
order r and the symmetric group Sn acts on the corresponding 
projective hyperplane complement, and on its wonderful compact- 
ification as defined by De Concini and Procesi. We give a formula 
for the characters of the representations of W{r, n) on the coho- 
mology groups of this compactification, extending the result of 
Ginzburg and Kapranov in the r = 1 case. As a corollary, we get 
a formula for the Betti numbers which generalizes the result of 
Yuzvinsky in the r = 2 case. Our method involves applying to the 
nested-set stratification a generalization of Joyal's theory of ten- 
sor species, which includes a link between polynomial functors and 
plethysm for general r. We also give a new proof of Lehrer's for- 
mula for the representations of W{r, n) on the cohomology groups 
of the hyperplane complement. 



Introduction 

Let r and n be positive integers. Write W{r,n) for the wreath prod- 
uct I Sn of the cychc group fir of complex rth roots of 1 and the 
symmetric group Sn- Let V{r,n) be the standard vector space on 
which W{r,n) acts irreducibly as a complex reflection group, with hy- 
perplane arrangement A{r, n) (in this context W{r, n) is usually called 
G(r, 1, n)). Explicitly, 1/(1, n) = C"/C(l, 1, ■ ■ ■ , 1), W{1, n) = Sn acts 
on 1/(1, n) by permuting the coordinates, and 

^(1, n) = {{{z,, ... ,Zn)eC^\z, = z,}/C(l, 1, ■ ■ • , 1) I 1 < 2 7^ J < . 

If r > 2, V{r,n) = C", W{r,n) acts by permutations of coordinates 
composed with multiplying coordinates by rth roots of 1, and 

A{r, n) = {{z^ = 0}\l<t<n}U{{zi = Czj}\l<ij^j<n,Ce /ij . 

Write Ai{r,n) for the projective hyperplane complement, i.e. the set 
of points in ¥{V{r,n)) which (viewed as lines in V{r,n)) lie in none 
of the hyperplanes in A{r, n) ; this is a nonsingular irreducible affine 
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complex variety of dimension n — 1 (or n — 2 if r = 1, except that 
is empty). Clearly W{r,n) acts on M.{r^n). Taking singular 
( equivalent ly, de Rham) cohomology, we obtain a graded representation 

* ( (r, n) , C) of Vr(r, n), whose character has been computed by 
Lehrer (see Theorems 12 . II and 12 . 21 below) . 

Note that A1(l, n) for n > 2 can be identified with the moduli space 
M o,n+i of ordered configurations of n + 1 points of P^. This is be- 
cause the last point can be taken to be the point at infinity, so that 
what remains is an n-tuple of distinct complex numbers, modulo the 
simultaneous action of the group of affine-linear transformations of C. 
This point of view makes it clear that the action of W{l^n) = Sn on 
A^(l,n) can be extended to an action of Sn+i, but that extension will 
not arise here. 

In 12 Section 4], De Concini and Procesi have defined, for any hy- 
perplane arrangement ^ in a vector space V, a "wonderful" compact- 
ification Ai of the projective hyperplane complement A4; this is a 
nonsingular irreducible projective variety containing Ai as an open 
subvariety, in which the complement of is a divisor with normal 
crossings. Actually the compactification comes in different versions, 
depending on the choice of a "building set" . The version we will use is 
as follows. Let L be the lattice of all intersections of hyperplanes in A, 
ordered by reverse inclusion. Let be the set of irreducible elements 
of this lattice, where X & L is irreducible if X ^ V and the arrange- 
ment in V/X induced by the hyperplanes in A which contain X is not 
isomorphic to the product of two nontrivial arrangements. We assume 
for simplicity that {0} G J^, i.e. the arrangement A is essential and 
irreducible. Collecting the obvious maps A4 —* F{V/X) for all X G JF, 
we get a map 

a:M^Y[ 1P{V/X), 

which is an embedding since one of the factors on the right is P(\^). 
The compactification M. is defined to be the closure of a{M) in the 
projective variety n^g^P(V^/X). In the case A = A{l,n) for n > 2, 
the compactification Ai{l,n) is the usual compactification of A^o,n+i 
considered in algebraic geometry, namely the moduli space of stable 
genus curves with n + 1 labelled points. For later convenience, we 
redefine A4{1, 1) to be a single point, not the empty set. 

It is clear that whenever A is the hyperplane arrangement of a com- 
plex refiection group W, the action of W on extends to an action 
on M.. In particular, the action of W{r,n) on J\4{r,n) extends to its 
compactification Ai{r,n). The question then arises of computing the 
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character of the graded iy(r, n)-representation H'{Ai{r,n),C). This 
has been solved, to some extent, in the case r = 1: there is a recur- 
sive formula, essentially due to Ginzburg and Kapranov, allowing the 
character of H*{A4{l,n),C) to be computed from those for smaller n 
(see Theorem 12 .31 below) . The main result of this paper f Theorem 12 .41) 
is a formula for the character of H*{Ai{r,n),C), r > 2, in terms of 
the characters of H*{J^{r,m),C) and H'{Ai{l,m),C) for m < n. As 
a corollary, we get a formula for the Betti numbers of Ai{r,n), which 
generalizes that found in the r = 2 case by Yuzvinsky (PJl Theorem 
5.1]). 

In §1 we introduce some combinatorial notation which is needed to 
state these formulas. Apart from some fairly natural generalizations of 
plethysm, this is all standard wreath-product formalism in the spirit of 
fTR Chapter I, Appendix B] . In §2 we state the formulas for characters 
of representations of wreath products on cohomology which are proved 
in this paper, and indicate their relationship with previous work. To 
give the flavour of the main result, a sample calculation in the r = 2 
case is given in §3. 

Our derivation of this result relies on the nested-set stratification of 
Ai{r,n) described by De Concini and Procesi. Most of this paper is in 
fact a building-up of the correct techniques for translating this stratifi- 
cation into a recursive formula for cohomology; in order to keep track 
of the group actions, some sophisticated combinatorial book-keeping 
is needed. In §5 we rephrase the stratification so that the strata are 
indexed not by nested sets but by a certain kind of trees with labelled 
vertices on which /i^ acts. This brings the situation closer to the op- 
eradic viewpoint of 0; but the standard theory of tensor species as 
developed by Joyal is no longer sufficient to express the recursive na- 
ture of these trees in the r > 2 case. 

For this reason, in §4 we generalize this theory to the case of r- 
species and their linear analogues, which we call B^-modules. As in 
the r = 1 case there is a link with polynomial functors, in this case 
from C/^r-mod to C-mod. This section revisits some of the concepts of 
Macdonald's paper ^1], the crucial new ingredient being the operation 
of precomposing a polynomial functor C/Xr-mod C-mod with the 
functor C/ir-mod —>■ C/i^-mod induced by a polynomial functor C- 
mod —>■ C-mod. This operation, and the plethysm it corresponds 
to, are exactly what is needed to translate the De Concini-Procesi 
stratification into a statement about cohomology; but I believe that 
the results of §4 will be of independent interest. 
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In §6, we present a jazzed-up version of this theory, where the vec- 
tor spaces have (N x N)-gradings, and some tensor products are not 
commutative but graded-commutative with respect to the second N- 
grading. In §7, we apply this to the cohomology of our varieties, where 
the second grading is by degree and the first is by half the Hodge 
weight. The fact that our strata are minimally pure in the sense of 
allows us to take alternating sum with respect to degree, and still 
distinguish the different cohomology groups by their Hodge weights. 
Putting the pieces of the argument together, we prove Theorems 12.31 
and 12.41 Finally, in §8 we use this same technology to give clean proofs 
of Lehrer's results for Ai (r, n) (this section is based on the proof in the 
r = 1 case given by Getzler). 

Acknowledgement. I am indebted to Gus Lehrer for suggesting this 
problem, and for helpful conversations on these matters. 
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1. Characteristics and Plethysm 

The combinatorial framework for discussing representations of wreath 
products GlSn is given in [12, Chapter I, Appendix B]. Here we will only 
use the case G = /i^, where r G Z+. The conjugacy classes in W{r, n) = 
HrlSn are in bijection with the set of collections (o.i(C))jez+,ceMr '^^ non- 
negative integers such that 

(1.1) ^^a,(C) = n. 

In this bijection, ai{Q counts the number of cycles of length i and 
type To make this and other statements true for n = 0, we define 
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W{r,0) to be the trivial group. Following |12t loc. cit., §5], we define 
the C- algebra 

A(r) :=C[p,(C)|^GZ+,CG^.], 

where Pi{C) are indeterminates. If r = 1, we write pi instead of 
and identify A(l) with the complexified ring of symmetric functions, 
viewing pi as the ith power sum. We have an obvious N-grading A(r) = 
©„>oA(r)„, defined by the rule deg{pi{()) = i. If the conjugacy class 
of w G W{r,n) corresponds to (ai(C)), set 

P. = 11 P^iCr^^^ e A(r)„. 

Let R{W{r,n)) denote the space of class functions on W{r,n). If / G 
R{W{r,n)), define its characteristic by 

chH^(r,n)(/) := ^ fiw)p^. 

r Ti' 

wGW(r,n) 

Then we have an isomorphism chvi/(r,n) '■ R{W{r,n)) ^ A(r)„. We 
will also write ch.-\^(^r,n){M) where M is a finite-dimensional representa- 
tion of W{r,n), meaning by this the characteristic of the character of 
M. (In other words, we will identify R{W{r,n)) with the complexified 
Grothendieck group of the category of representations.) If we combine 
the maps ch.w{r,n) for all n > 0, the resulting isomorphism 

(1.2) ch : R{W{r, n)) ^ A(r) 

n>0 

puts an algebra structure on 0„>o -R(W^(^; ''^)); which is given by in- 
duction product ([121 loc. cit., (6.3)]). 

In order to be able to consider a collection of representations of 
W{r, n) for all n simultaneously, we define the formal power series ring 

A(r) :=Cb,(C)hGZ+,CG/i.]. 

Clearly we can extend the isomorphism (|1.2|) to 

(1.3) ch : JJi?(iy(r,n)) ^ A(r). 

n>0 

Thus A(r) is a complete N-filtered topological C-algebra. 

When dealing with graded representations of W{r, n), we will work in 
the ring A(r)[g] = A(r)(8)C[g], where g is a further indeterminate which 
keeps track of the grading of the representation. We give A(r)[g] the 
N-filtration induced from the above filtration on A(r) (so deg(g) = 0). 
We will write A(r)_|_ and A(r)[g]_|_ for the augmentation ideals. 
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For any P G A(r)[g], we will write for the power series in C[g]|x] 
obtained by applying the specialization 

(1.4) pi(l) X, all other pi{C) 0. 

(Strictly speaking, this rule defines a homomorphism A(r)[g] C[q][x], 
which we then extend to A{r)[q] by continuity. Such an extension 
will be implicit in similar situations below.) Clearly chiY(r,n){f)'^ = 
-^ f{l)x" for / G R(W{r, n)), and if M is a representation of W{r, n), 
chw(^r,n){M)'^ = -^{dimM)x"'. So may be thought of as the "non- 
equivariant version" of P. 

Lastly, we need to introduce plethysm. Plethysm as defined in jT21 
Chapter I, §8] is an associative operation o : A(l) x A(l) A(l), which 
under the specialization (|1.4|) becomes simply the substitution of one 
element of C[x] in another. It is uniquely defined by the following 
properties: 

(1) for all g G A(l), the map A(l) A(l) : f t-^ fogisa C-algebra 
homomorphism; 

(2) for any i G Z+, the map A(l) —>■ A(l) : g piog is a. C-algebra 
homomorphism; 

(3) piopj =pij. 

Note that pi is the plethystic identity. The significance of this operation 
stems from its interpretation in terms of polynomial functors, which we 
will discuss in §4. 

When r > 2, there is no way to define a similar associative operation 
on A(r), but instead there are two operations o : A(l) x A(r) — > A(r) 
and o : A(r) x A(l) A(r), which we will also call plethysm. These 
have all the associativities one might expect, i.e. f o[goh) = {f o g)oh 
whenever both sides are defined. The first operation, which we will not 
in fact use in the main proof, is defined by three properties similar to 
the above, with (3) reading instead pi opj(Q = Pij{C). From another 
viewpoint, this is simply the usual kind of plethysm applied to the 
r tensor factors C[pi{() \ i G Z"*"] of A(r) independently. The second 
operation, which does not seem to have appeared previously in the 
literature, is defined by the following properties: 

(1) for all h G A(l), the map A(r) — ^ A(r) : g ^ gohis a. C-algebra 
homomorphism; 

(2) for any i G Z"*", ^ G /ir, the map A(l) A(r) : h ^ Pi{C) ° h is 
a C-algebra homomorphism; 

(3) Pi{0°Pj =Pij{C^)- 

Again, we will give interpretations of these operations in terms of poly- 
nomial functors in 54. 
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For either r = 1 or r > 2, the operation o : A(r) x A(l) A(r) can be 
extended to o : A(r) x A(l)+ — > A(r). (The assumption of zero constant 
term on the right is needed for convergence.) We will need the further 
extension of this to an operation o : A(r)[g] x A(l)[g]_|_ A{r)[q], 
which is uniquely defined by: 

(1) for all g G A(l)[g]+, the map A(r)[g] A(r)[g] : f t-^ f o g is a, 
continuous C[g]-algebra homomorphism; 

(2) for any i e Z"*", ( G /i^, the map A(l)[g]_|_ — > A(r)[g] : g 
PiiO o c/ is a continuous C-algebra homomorphism; 

(3) PiiC) oq^q\ Pi{0°Pj = PijiC^)- 

It is easy to see that for / G A(r)[g], g G A(l)[g]+, 
(1-5) (/o5)^ = /H5^), 

where the right-hand side means that g^ is substituted for x in f^. 



2. Statement of Results 

Now we return to the representations of W{r, n) on cohomology dis- 
cussed in the Introduction. It is more convenient to state the results 
in terms of cohomology with compact supports. Of course this makes 
no difference in the case of the projective variety A4{r,n); and since 
A4 (r, n) is a nonsingular irreducible variety, Poincare duality gives 

Hl{M{r, n), C) ^ ^2dimA^(r,n)-.^_yy^^^^ ^^j^ g* 

as representations of Vr(r, n), so the character of the graded represen- 
tation H*{M{r,n),C) is easily obtained from that of H*{M{r,n),'C) 

and vice versa. 

We will encode the characters of the representations H'{Ai{r, n), C) 
and H*{M.{r, n), C) for all n in the following elements of A(r)[g]+: 

2dim A^(r,n) 

n>l s=dimM{r,n) 
dim A4{r,n) 

n>l s=0 
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The non-equivariant versions encode the Betti numbers: 

^ 2 dim A4(r,n) 

'p{r)^ = \^^ y (-ly dim mi Mir, n)X)q'~'^""^^"'"\ 

n>\ s=dim A^(r,n) 

^ dimA^(r,n) 

W^ = E;^ E dimff2^(Mr,n),C)g^ 

n>l ■ s=0 

The powers of q used here derive from some easy mixed Hodge theory; 
in the terminology of [3|, the terms of these series are the (equivariant 
or non-equivariant) weight polynomials of the corresponding varieties 
(with q = t^). Exphcitly, since M.{r,n) is either a single point or the 
complement of a nonempty finite set of hyperplanes in a projective 
space, it is minimally pure in the sense of |3, Definition 3.1]. Hence 
H^{Ai{r,n),C) is nonzero only if dimA^(r, n) < s < 2 dim A1(r,n), 
and is a pure Hodge structure of weight 2s — 2dimAi{r,n). By j21 
Theorem 5.2], Ai{r,n) has no odd-degree cohomologies, and since it is 
nonsingular projective, H^^{Ai{r,n),C) is a pure Hodge structure of 
weight 2s. 

In this notation, Lehrer's results are as follows (for d G fi{d) G 
{0, 1, — 1} is defined in the usual way). 

Theorem 2.1. In A{l)[q] we have the equation 

1 + gpi + q{q - l)Vil) = 11(1+ Pn)"""/", 

n>l 

where 

Rn ■.= Y,Mq^"- 

d\n 

This is equivalent to Theorem 5.5]; see §8 for a quick proof due to 
Getzler. 

Theorem 2.2. In A(r)[g] forr > 2 we have the equation 
1 + iq- l)P(r) = n (1 + Pn(^))'''--'^™' 

n>l 

where 

Rr,n,e := Yl e /i. I = 0}\ M{<f " - !)• 

d\n 
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This can be deduced from [HIl Theorems 5.9 and 6.3]; see §8 for a new 
proof. Applying the speciahzation (jl.4j) . we find: 

^ _ {l + xY-l-qx 
g(g-l) 

(2 1) _ 

(r>2) nr)^=^-^±f^^. 

Of course, these non-equivariant statements can be proved directly: 
they are equivalent to special cases of [13 Theorem 4.8]. 

Using the familiar r = 1 kind of plethysm, the result of Ginzburg 
and Kapranov can be expressed as follows. 

Theorem 2.3. In A(l)[g] we have the equation 

V{l)=pi+V{l)oV{l). 

Equivalently, V{1) is the plethystic inverse of pi — P(l). 

The statement in ^ was slightly different. There is a C[g]-algebra 
involution r : A(l)[g] — A(l)[g] defined by 

'''(/) ~ flpi^-pi^ 

or equivalently by the rule 

r(chs„(M)) = (-irch5„(£®M), 

where M is a representation of Sn and e is the sign representation. 
It is easy to see that r(/ o g) = r^f) o [—ri^g)), so Theorem 12.31 is 
equivalent to the statement that — r(P(l)) is the plethystic inverse of 
Pi + ''"(^(l))- This follows from [6, Theorem 3.4.11], bearing in mind 
[HI Theorem 3.3.2]. 

In §]5-7 we will give a simpler proof of Theorem 12.31 based on hints 
by Getzler in §3], in parallel with the proof of our main result. 
Note that Theorem 12.31 amounts to a recursive formula for the terms of 
P(l), since the degree n terms on the left-hand side are expressed as 
polynomials in smaller- degree terms on the right-hand side, with the 
known terms of 'P(l) as coefficients. (Here we need to observe that the 
degree 1 term of 'P(l) vanishes, since A^(l,l) is empty.) Using ()1.5|) 
and ()2.H) . we get the non-equivariant version: 

(2.2) 

This is equivalent to Keel's recursion IHl p. 550, (4)], and to O (0.7)]. 

Using the generalized kind of plethysm, we can state the main result 
of this paper, which will be proved in §]5-7. 
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Theorem 2.4. In A(r)[g] for r > 2 we have the equation: 

V{r) = (i + p(r))(p(r)oP(l)). 

Equivalently, 1 + V{r) is the multiplicative inverse of 1 — V{r) o V{1). 

Of course, this amounts to a formula for the degree n term of V{r) in 
terms of the degree < n terms of V{r) o P(l), which can be calculated 
using Theorems 12.21 and I2.31 Using ()1.5|) and ()2.1|) , we get the non- 
equivariant version: 

Corollary 2.5. (r > 2) /n C[g]|x], 1 + V{r)^ is the multiplicative 
inverse of I - ^((1 + P(1)^)^ - 1). 

The special case r = 2 of this Corollary was obtained by Yuzvinsky 
by constructing explicit bases for the cohomology groups. See [TBI 
Theorem 5.1(i)]; his t is our x, and his a is our (1 + Vil)^)"^ . 

3. An Example 

Let us calculate P(2) up to degree 3, using Theorem l2.4l To make the 
formulas more legible, we will write Xi instead of and Ui instead of 
Pi{-1). Thus A(2)[g] = C[g]|a;i, X2, 2/2, ■ ■ ■ 1, and plethysm rule (3) 
becomes 

XiOq = yiOq = q\ 

yij, if j is odd 
Xij, if j is even. 

Now V{2) is given by Theorem 12. 21 Since we are concerned with degree 
< 3, we only need those factors of the infinite product where n < 3. 
These factors are: 

q—l q—1 g^— 2g+l q^ — 1 Q^—Q 1^ — q 

{l + xi) — {l + yi) — {l + X2)^^{l + y2)~{l+x:i) — {l + y^) — . 
So up to degree 3, 

P(2) = i(xi+yi) 

, 2 , 2n , g- 1 , g- 1 , g + 1 
+ + ^i) + ^p^i^i + ^p^2 + -^y2 

— 8g + 15 , — 4(7 + 3 , , n, 
(3.1) + ^ ^1 {xl + yl) + ^ ^ {xly, + x,yl) 

+ ^ g ^ {xiy2 + ym) + ^ (xixa + X22/1) 

+ ^^-^{xz + yz) + --- 
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The denominators of the coefficients are the orders of the centrahzers 
of the corresponding elements of W{2, n), so the numerators represent 
the actual traces on the graded cohomology. Since the centre {1,-1} 
of W{2, n) acts trivially on H*{M.{2, n)), this series is stable under the 
involution corresponding to multiplication by —1, which is just 

(i odd) Xi^yi,yi^Xi 

(i even) Xi^Xi,yi^yi. 

The terms have been grouped to reflect this. Now up to degree 3, 
(3.2) P(l) =p, + ^(pj+ p,) + i±ip3 + S±lp^p^ + i±lp3 + . . . 

(Thus far the series V{1) involves only trivial representations of the 
symmetric groups; to calculate further terms, one could use the recur- 
sion given by Theorem 12.31 ) Applying the plethysm rules to ()3.1|1 and 
(D tells us that 

(3.3) 

P(2)oP(l) = i(xi + i/i) 

,5-1/2, 2N,5-1 ,5 + 1 ,5 + 1 

+ —§—(^1 + yi) + -^^ivi + ^p^2 + -^y2 

+ 2g + 1 , 3 3, g2 _ 2g + 1 

+ - — ^ — (4 + yf) + - — YE — ^"^1^1 + ^^y'^ 
+ ^ g ^ {xm + ym) + ^ — -ixiX2 + X2yi) 

H 7 [xs + ys) H 

o 

By Theorem 1231 1 + V{2) is the inverse of 1 - V{2) o V{1) in A(2)[g]. 
Hence we find 

(3.4) 

P(2) = l(xi+i/i) 

, i+i/ 2 , 2n , g + 1 , g + 1 , g + 1 
+ + yi) + ^p^i^i + + -^y2 

+ (xl + yl) + ^ ^1 {xlyi + x^yl) 

H ^ [xiy2 + ym) H [xiX2 + X2yi) 

g2 + 2g + 1 , 
+ - ^ + +■■■ 

D 
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The only nontrivial representation involved here is H'^{M{2,3)). This 
calculation shows that the traces of various elements of W{2, 3) on 
this cohomology are 8, 4, and 2. Since {±1} acts trivially, we may 
regard this as a representation of iy(2,3)/{±l} = 84^. Consulting the 
character table of S4, we find that its isomorphism type is 3V(4) © V(3i) © 
V(22), where the irreducible representations of 5*4 are parametrized by 
partitions of 4 as usual. 

4. Species, B^-modules, and Polynomial Functors 

Before proceeding to the proof of Theorems 12.31 and 12.41 we need 
to build more of the combinatorial framework. As above, let r G Z"*". 
We introduce the category B^, whose objects are finite sets with a 
free action of fir, and whose morphisms are bijections respecting this 
action. (Clearly Bi is just the category of finite sets and bijections.) 
For all n G N, write [n] for {1, ■ ■ ■ ,n} ([0] is the empty set). The set 
[n]r '■= fir X [n], with the obvious /i^-action by left multiplication on 
the first factor, is an object of B,., and clearly all objects of B^ are 
isomorphic to [n]r for unique n G N. The group of automorphisms 
of the object [n]r in the category B^ is canonically isomorphic to the 
wreath product W{r,n). (This is true when n = 0, since we have 
defined W{r, 0) to be the trivial group.) 

In enumerative combinatorics (for instance, see [Z] or pP) a species 
is a functor A : Bi — > Bi. More generally, we will define an r -species 
to be a functor A : B^ ^ Bi. Note that A is determined up to (non- 
unique) isomorphism by the collection of sets A([n]r) for n > 0, each 
equipped with the action of W{r, n) induced by A. We define the cycle 
index series Za G A(r) by 



This generalizes Joyal's definition in the case r = 1. 

For example, we have a "trivial" r-species E{r) defined by E{r){I) = 
{/} for all / in B^. (The definition of E{r) on morphisms is forced.) 
For any n G N, we define an r-species E{r)n to be the degree-n sub-r- 
species of E{r). That is. 



Similarly we define E{r)j^, which takes the value {/} when J 7^ and 
otherwise, and E{r)>2, which takes the value {/} when |/| > 2r and 




n>0 



{/}, if / = [n]r in B^ 
0, otherwise. 
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otherwise. We have 

(4.1) ZEir) = Y,^i ^'- = e^p£^5Zp*(0), 

n>0 ' w&W(T,n) i>l CG/ir 

where the second equahty follows from the fact that an element of 
W{r^n) whose class corresponds to (aj(C)) has centralizer of order 

(4.2) n 

i>l 

Clearly Ze(t)+ and ZE(r)>2 obtained from ZE{r) by subtracting the 
degree and the degree < 1 terms respectively. 

There is a linear analogue of the concept of r-species. A 'Q^.-module 
is a functor C-mod, where C-mod is the category of finite- 

dimensional complex vector spaces. (A Bi-module is what is elsewhere 
called a tensor species or Ei-module.) A B^-module U is determined 
up to isomorphism by the vector spaces {U{[n]r)) for G N, each 
equipped with the representation of W{r,n) induced by U. Recalling 
the isomorphism (jl.3|) . it is natural to define the characteristic ch(f/) G 
A(r) by 

ch(f/) := '^chw{r,n){Ui[n]r)). 

n>0 

Let : Bi ^ C-mod be the functor defined by := C^, with 
the obvious definition on morphisms. By composing with H^, any r- 
species A : B^ — > Bi gives rise to a B^-module H'^A : B^ C-mod, 
which may be thought of as the "linearization" of A. Moreover, it is 
clear that ch.[H^A) = Z^, so many facts about cycle index series of r- 
species can be deduced from more general results about characteristics 
of B^-modules. We will take this approach, instead of working with 
r-species directly. 

The main point of Joyal's theory is that various natural operations 
on species (or tensor species) correspond to natural operations on their 
cycle index series (or characteristics). This remains true for general r. 
For instance, we define the sum and product of two r-species A and B 
as follows: 

{A + B){I) = A{I)UB{I), 
(4-3) {A-B)il)= H A{h)xB{h). 

(/l,/2)eDecomp(/)Mr 

Here Decomp(/)'^'" is the set of all decompositions of I into the dis- 
joint union of two (ordered) /i^-stable subsets. The definitions on mor- 
phisms of Br are obvious. Analogously, the sum and product of two 
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Bj.-modules U and V are defined as follows: 
{U + V)iI) = U{I)(BV{I), 

(4-4) {U ■¥){!)= U{h)®V{h). 

{-fi,/2)eDccomp(/)Mr 

Note that this is just the induction product on nn,>o -^(^(^' '^))' 
the sense that 

{u-v){[n]r)= ind;::j:;:!),^(,,„^)(t/(K].)®v(H.)) 

as representations of W{r, n). 

Proposition 4.1. IfU,V are Br-modules, then 

ch{U + V) = di{U) + ch{V), ch{U ■ V) = ch{U)ch{V). 



Proof. The first statement is obvious, and the second follows from 
Chapter I, Appendix B, (6.3)]. □ 

Corollary 4.2. IfA,B are r -species, then 

Za+b = Za + Zb, Zab = ZaZb- 

Proof. Since H'^IA + B) = H^A + H'^B and similarly for multiplication, 
this follows directly from Proposition 14.11 □ 

In the r = 1 case, these results are well known (see [1, §1.3] or 7J). 

More significantly, we have operations of substitution (or partitional 
composition) of r-species and B^-modules which correspond to the op- 
erations of plethysm introduced in §1. In the r = 1 case, Joyal defined 
the substitution Ao B oi two species A and B to be the species whose 
value on an object / of Bi is 

(4.5) {AoB){I)= n (A{7r)xl[B{J) 

7rePar(/) V JStt 

where Par(/) is the set of partitions of /, i.e. sets of non-empty disjoint 
subsets whose union equals /. The definition on morphisms is natural. 
(Note that 5(0) is irrelevant to this definition, and it is common to 
assume that it is empty.) There are two generalizations of this to the 
context of r-species. 

First, if A is an ordinary species and B is an r-species, one can define 
an r-species Ao B whose value on an object / of B^ is 

(4.6) iAoB)iI)= H (Ain)xl[BiJ) 

7rePar(/)^^ V Jen 
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Here Par(/)^^ is the set of partitions n G Par(/) for which Hr stabihzes 
each part. Analogously, if C/ is a Bi-module and y is a B^-module, we 
define a Bj.-module U oV hy 

(4.7) (UoV){I)^ (u{n)®(^V{J) 

7rePar(7)j^^ V JStt 

As we will see below, this corresponds to the less interesting kind of 
plethysm. 

Second, if A is an r-species and B is an ordinary species, one can 
define an r-species Ao B whose value on an object / of is 



(4.8) {AoB){I)= W L4(7r)x J] B{0) 

7rePar(/)Br \ 0£Hr\n 

Here Par{I)-Q^ is the set of partitions which are preserved by the yU^- 
action on /, and such that the /x^-action on tt (i.e. the set of parts of 
the partition) is free, so that tt is an object of B^. For every /x^-orbit 
O C TT, B{0) is the limit of B{J) for J e O; in other words, 

B{0) := {{bj) e n B{J) I k.j = BiOibj), yJeOXe M, 

Jeo 

where B{() : B{J) B{(.J) is the bijection induced by the bijcction 
( : J ^ Q.J. Analogously, if ?7 is a Br-module and is a Bi-module, 
we define a B^-module U oV hy 



(4.9) {UoV){I)= t/(7r)® (g) V{0) 

7rePar(7)Br \ OeiJ,r\n 

As wc will see below, this corresponds to the more interesting kind of 
plethysm. 

We say that a Bj.-module U is bounded if U{I) — {0} for |7| suffi- 
ciently large, or cquivalently if ch(?7) G A(r). For any B^-module U, 
we can define bounded "truncations" C/<jv by 



U<n{I) 



U{I), if |7| < rN, 
{0}, if |7| > rN. 



Clearly ch(^7) = limAr^oo ch(^7<Ar), which means that some properties 
of characteristics need only be proved for bounded Bj.-modules. 
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Let C/if-mod be the category of finite-dimensional representations 
of fir- Any bounded B^-moduIe U gives rise to a functor Fu : C/i^- 
mod C-mod, defined on objects by 

Fu{M) := 0(f/([n],) ® M^")^^'-'"). 

n>0 

Here the action of W{r, n) on M*^" is given by the permutation of the 
tensor factors composed with the actions of /i^ on each. The functor 
Fu is polynomial in the sense that for all M, G C/i^-mod, the map 
Fu : Homc^^(M, A^) Hom(F[/(M), F[/(A^)) is a polynomial function. 
It is a consequence of Theorem 6.4] that all polynomial functors 
C/i,.-mod — i> C-mod are isomorphic to one of the form Fu, where U 
is a bounded B^-module. 

Without the boundedness assumption, one can define an analytic 
functor in the same way (relaxing the finite-dimensionality condition 
on the vector spaces involved); see j3 Chap. 4] for the r = 1 case. The 
reason for imposing the boundedness assumption is that we then have 
a simple relationship between ch(f/) and Fu: 

Proposition 4.3. If U is a bounded Br-module, M G C/ij.-mod, and 

if G End(M) commutes with the fir-o,ction, then 

ch(f/)|p^(^)^t,(^.^,M) = tr{Fuiip),FuiM)). 
Proof. It is well known that if is a finite-dimensional representation 
of a finite group F and ip G End(A^) commutes with the F-action, then 

(4.10) tr(V^,Arr) = ±^tr(7V^,Ar). 

Applying this with F = W{r,n), N = t/([n]^) OM'^" and ip = id(g)v9®", 
we get that 

tr(F^(¥,), Fu{M)) = ^ ^ tr(«;, [/(M,))tr(^^^", M^"). 

n>0 ' V ' /I w€W(r,n) 

So we need only show that for w G W{r, n), 

p^U(CHtr(^«C.M)=tr(w;^^",M^"). 

This clearly reduces to the case when w consists of a single cycle of 
length n and type (, in which case it says that 

(4.11) tr((^"C, M) = tr(w(^®", M®"). 

This is easy to prove: one way is to observe that it suffices to prove 
this for ip a regular semisimple element of End(M), and then split M 
into <y9-eigenspaces, reducing to the trivial case where dimM = 1. □ 
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In the case r = 1, this Proposition is equivalent to remarks in ^21 
Chapter I, Appendix A, §7]; the speciahzation sends the "abstract" ith 
power sum pi to the actual sum of the ith powers of the eigenvalues of 
(p. For general r, it is easy to see that / G A(r) is uniquely determined 
by the specializations f\pi{(;)^tv{ip'(;,M) for all M and ip, so Proposition 
14.31 gives a way of determining ch(f/) from Fu when U is bounded. 

Now we must reinterpret our operations on B^-modules in terms of 
polynomial functors. Addition and multiplication correspond to the 
obvious "pointwise" operations: 

Proposition 4.4. IfU,V are bounded 'Br -modules, then 

Fu+V — Fu (B Fy, Fij-V = Fu ® Fy. 

Proof. The statement about addition is obvious. The assertion that 
Fjj.y = Fjj ® Fy boils down to the fact that for any M G C;Ur-mod, 

and that this isomorphism is natural in M. This follows from the 
Frobenius reciprocity rule 

(4. 12) (M ® Res^N)" = (Ind|M ^Nf, 

applied with H = W{r, ui) x W{r, ^2), G = W{r, ui + n2). □ 

Note that we could have deduced Proposition 14.11 from this, using 
Proposition 14.31 

The upshot of [121 Chapter I, Appendix A, §6] is that substitution 
of bounded Bi-modules corresponds to composition of the associated 
polynomial functors; in ^21 loc. cit., §7] this is used to prove that 
substitution corresponds to plethysm of characteristics. (For a more 
detailed proof, take the r = 1 case of Theorems 14.81 and 14.91 below.) 
This remains true in the case r > 2, except that of course it makes no 
sense to compose two functors CyUr-mod —>■ C-mod. The two possible 
types of composition "explain" the two generalizations of substitution, 
and the two generalizations of plethysm. 

Firstly, if F : C-mod C-mod and G : CyU^-mod C-mod are 
polynomial functors, then so is F o G. 

Theorem 4.5. If U is a bounded Bi-module, and V is a bounded B,.- 
module with V(0) = {0}, then Fuov = Fu o Fy. 

Proof. This is implicit in [TT| §9], and can be proved by an argument 
very similar to that for Theorem 14.81 below. □ 
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We can now prove that this kind of substitution corresponds to the 
first generahzation of plethysm (in the r = 1 case, this is a resuh in [7| 
Section 4.4]). 

Theorem 4.6. IfU is a 'Qi-module, and V is a "Qr-fnodule with V{^) = 
{0}, then ch{U oV) = ch{U) o ch{V). 

Proof. It is easy to see that ch(f/ o V) and ch.{U) o ch(\^) are the hmits 
as oo of ch.{U<N o V<Ar) and ch.{U<N) o ch(V<Ar) respectively. 

Hence it suffices to prove the Theorem when U and V are bounded. 
Then, as observed above, it suffices to show that ch.{UoV) and ch.{U) o 
ch(V") become equal under every specialization of the form Pi{C) 
tr(y9*(^,M), where M G C/ir-mod and ip G End(M) commutes with 
the /ir-action. Now using Proposition 14.31 and Theorem 14. 5| 



That this equals (ch(L'") o ch(l^))|p^(Q_^tr(i^»c,M) is obvious from the def- 



Corollary 4.7. If A is a species and B is an r -species with B{^) = 0, 
then Zaob = Za° Zb- 

We will not actually use these results about the first generalization of 
plethysm in the remainder of the paper. 

Secondly, and more importantly, if F : C/ir-mod C-mod and 
G : C-mod C-mod are polynomial functors, then G induces a 
functor : C/i r-mod C/ir-mod, and we can compose to get a 
polynomial functor F o : C/i,.-mod C-mod. 

Theorem 4.8. If U is a hounded 'Qr-'module, and V is a hounded Bi- 
module with V(0) = {0}, then Fuov = Fu o F^\ 

Proof. Let M G C/i^-mod. We will give a chain of isomorphisms show- 
ing that Fuov{M) = Fu{Fy\M)), and leave it to the reader to check 
that the isomorphisms are natural and hence constitute an isomorphism 
of functors. By definition. 



= tT{Fu{Fv{ip)),Fu{Fv{M))) 



- ch{U)\p^^tr{Fv(ipy,Fv{M)) 
= ch.{U)\p^^tr{Fvi'P'),Fv{M)) 




inition of this kind of plethysm. 



□ 
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Now for any vr G Par([?2]r)Br) the parts of vr occur in /i.r-orbits of 
size r. The size of the part is constant on each orbit; these sizes, 
arranged in descending order, give a partition rii > n2 > ■ ■ ■ > rim 
of n, where G Z"*". This partition (nj) is the type of vr. Fixing 
^1 > ''^2 > ■ ■ ■ > n^n, the set of all vr G Par([n]r)B^ with type(7r) = {rii) 
form a single iy(r, n)-orbit. Let W{r^{ni)) be the stabilizer of the 
"standard" partition vr„j_„2^... G Par([n].,.)B^, whose parts are 

{(C, j) I '^i H y- nk-i + 1 < J < ni H h rifc}, C e /i,., 1 < A; < m. 

Then we have an isomorphism of representations of W{r,n): 

(f/w® (g) v(o)) = ind;;:[:;;:;^„(f/([m],)®vH®-..®rM 

7rGPar([7i]r)Br OGMrV 
type(7r)=(ni) 

Here we have identified the set of parts of iTni,n2,--- ,nm with [mj^ in the 
obvious way, and identified V{0) with V[ni] if O is the /x^-orbit on 
these parts corresponding to the /ir--orbit of Applying ()4.12|) 

with H = W{r, (nj)), G = W{r,n), we can transform our expression 
for Fuov{M) into 

{U{[m]r) ® V[ni] ® • • ■ ® ® M®("^+-+"'"))'^^''^"'^^ . 

m>0 

ni>--->71m>l 

Now W{r, {rii)) has a normal subgroup, which we will identify with 
X ■■■ X Sn^, consisting of all w G W{r,n) which stabilize each 
individual part of vr„^_„2,---,"m- This subgroup acts trivially on U{[m]r). 
Let W{r, (rii)) be the quotient group W{r, {rii))/ {Sn^ x ■ ■ ■ x S'„„). Using 
the obvious fact that = ((_)^?"iX -X'5"m)W{r,K))^ ^an 

rewrite the previous expression as 

{U{[m]r) iV[ni] ® M^"i)^"i ® ■ ■ ■ ® (^K] ® M^"'")^"-)^^''^ 

ni>->n„i>l 

Now iy(r, (nj)) can be identified with the subgroup of W{r,m) con- 
sisting of all w G W{r,m) whose image w G Sm satisfies n^(j) = rii for 
all i G [m]. The action of W{r, (rii)) on U{[m]r) is just the restriction 
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of the action of W{r, m). Since 

indjj;;;;"^))) ( iv[n,] ® m«"^)^"i ® ■ ■ ■ ® (kkj ® m^^^ 

\rai>->nm>l 

= (V^N®M®"i)^"i ®---®(T/[n„]^ 
= (0(V[n] ®M®")^")®'", 

n>l 

we can apply ()4.12p again to transform our expression for Fuov{M) 
into 

(\ W(r,m) 
U{[m]r) ® (0(VM ® M^'^ f-)^^ 1 
n>l / 

which is Fu{fP{M)) by definition. □ 

Now we come to the main result of this section (another general- 
ization of Joyal's result in [71 Section 4.4]), which shows that the sec- 
ond kind of substitution corresponds to the more interesting kind of 
plethysm. 

Theorem 4.9. If U is a "Qr-i^odule, and V is a Bi-module with V^(0) = 
{0}, then ch{U oV) = ch{U) o ch{V). 

Proof. Since ch(f/ o V) and ch(f/) o ch(K) are the limits as — * oo 
of ch.{U<N o V<Ar) and ch([/<Ar) o ch(V<Ar) respectively, it suffices to 
prove this when U and V are bounded. Then, as before, it suffices 
to show that ch(f/ o V) and ch.{U) o ch(V^) become equal under every 
specialization of the form Pi{C) tT{(f^(, M), where M G C/ir-mod 
and (f G End(M) commutes with the /i^-action. Now using Proposition 
14.31 and Theorem 14.81 

ch(f/ o 1/)|p,(^)^tr{<p'C,M) = tr{Fuovi^),FuoviM)) 

= iT{Fu{F^^\v)).Fu{F^^\M))) 

= ch.{U)\p^^(;)^triFv(v>'0,Fv{M)) 

= ch(f/)|p,(C)^ch(y)|^^_,^(^,,^,,„ 

= (ch(C/) O ch(V^))|p^(^)^tr(^-C,M), 

as required. □ 

Corollary 4.10. If A is an r-species, and B is a species with -8(0) = 0, 
then Zaob = Za° Zb- 
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Proof. Since o B) = H^A o H^B, this is an immediate conse- 

quence. □ 

Note that all the results of this section would remain true if fir were 
replaced by any finite group G (and by the category of finite sets 
with a free G-action and bijections respecting these actions, etc.) Thus 
there is a theory of "(G I §)-modules" for all finite groups G. I do not 
know any uses for this more general concept. 



5. Stratifications and Trees 

We now begin the proof of Theorems 12.31 and 12.41 by analysing the 
nested-set stratifications defined in It is convenient to adopt a 
functorial viewpoint, similar to that of r-species, but with the target 
category Bi replaced by the category Vari of complex varieties and 
isomorphisms. We will call a functor B^ — > Vari a 'Q^-variety. Since 
a finite set can be regarded as a complex variety, this notion actually 
includes that of r-species. If A{r) is a B^-variety, we will use the 
notation A{r.,n) for y4(r, [rajr), which is a variety with an action of 
W{r, n). 

We first show that the varieties we have already introduced fit into 
this pattern. For any object I of B^, define 

j\ _ \ C^/{constant fns}, if r = 1, and 

I {{zi)eC'\z^,, = Cz,, VzG/,CG/i,}, ifr>2. 

(If / = 0, we interpret this to mean {0} in either case.) With the ob- 
vious definition on morphisms, this gives us a B^-variety V{r) (whose 
values happen to be finite-dimensional vector spaces). We can iden- 
tify V(r, n) := V^(r, [n]^) with the vector space denoted V{r,n) in the 
Introduction, by the map sending (2;(c,j))ceM.,ie[n] to (2;(i,j))je[„]- 

Similarly, we define an r-species A{r) by letting A{r, I) be the set 
of hyperplanes of V{r, I) which are given by an equation of the form 
Zi = Zi' for some i i' in I. It is easy to see that this coheres with 
the previous definition of A{r,n)] for instance, the hyperplanes given 
by Zi = Zi' where i and i' are in the same fir-oihit correspond to those 
in the previous definition where one of the coordinates is 0. 

Finally, define B,.- varieties Ai{r),A4{r) by letting A^(r, J) be the 
complement in F{V{r,I)) of the hyperplanes in A{r,I) (this is empty 
if V{r,I) = {0}), and M{r,I) its De Concini-Procesi compactification 
as defined in the Introduction. For convenience in stating Theorem 15.11 
below, we stipulate that if |/| = 1, A^(l,/) is actually a single point, 
not the empty set. 
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In this paper, a stratification of a complex variety X will mean a 
quadruple {A, {X^y^^A, {Ya}aeA, {(pajaeA) such that: 

(1) A is a finite set; 

(2) for each a & A, the stratum X^ is a locally closed subvariety of 

X; 

(3) X is the disjoint union of all X^'s; 

(4) the closure of each Xa in X is a union of strata; 

(5) for each a e ^4, is a complex variety and 0^ ■ ^ is 
an isomorphism. 

If X is a B^-varicty, a stratification of X is defined in the same way, 
but with all the data depending functorially on an object / of B^. 
Explicitly, it consists of an r-species A, a stratification of X{I) for all 
I in which the indexing set is A{I), and collections of isomorphisms 

for any morphism / : 7 ^ J in B,. and a e A{I). These must satisfy 
the conditions that X{f) : X(I) ^ X(J) restricts to X(f)a on Xa, 
and 0A(/)(a) ° X(/)q, = Y{f)a o (pa, foT all / and a. Given such a 
stratification of the B,.- variety X, we can define a B^- variety Y by the 
rule 

y(7)= II Ya, 

aeA{I) 

using the isomorphisms Yf^a to define Y on morphisms. We can re- 
gard Y as being the B^-variety obtained by "cutting X into pieces" 
according to the stratifications. We will say for short that we have a 
stratification X -\Y oi B,.- varieties, leaving the other data understood. 

Define a species T(l) : Bi — > Bi by letting T(l,/) be the set of 
isomorphism classes of rooted trees, endowed with a bijection between 
I and the set of leaves, and satisfying the condition that every internal 
(i.e. non-leaf) vertex has at least two edges in its fibre (i.e. incident with 
the vertex and leading away from the root). As the following pictures 
show, |r(l,0)| = 0, |r(l, 1)1 = 1, |r(l,2)| = l,and |r(l,3)|=4. 

2 3 13 12 

1 2 i 12 3 

V ' 

Abusing notation slightly, we will usually regard T(l,/) as a set of 
trees representing the isomorphism classes rather than the set of classes 
themselves. For T G T{1, 1), we will write Int(T) for the set of internal 
vertices, and for every v e Int(T'), Fibre(T;) for the fibre of v. 
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If X is a Bi- variety, define a Bi- variety TX by the rule 
TX(J) = II n ^(Fibre(f)). 

TeT(l,I) t)Glnt{T) 

When |J| = 1, this is an empty product, i.e. a single point. To illus- 
trate this definition, suppose / = [3]. The terms of the disjoint union 
corresponding to the four elements of T(l,3) are isomorphic to X[3], 
X[2] X X[2], X[2] X X[2], and X[2] x X[2] respectively. But the key 
point is how these varieties are treated functorially: for instance, the 
transposition (1 2) G ^3 permutes the second and third varieties, be- 
cause it interchanges the corresponding trees; it fixes the fourth variety, 
acting on the X[2] factor coresponding to the root as the identity, and 
on the other X[2] factor as (1 2), since that is how the corresponding 
automorphism of this tree acts on the fibres of the root and of the other 
vertex. 

The following result is well known in the moduli space context (see 
[TH Chapter III, §2.8]). It is also deducible as a special case of the 
results of j2], in a similar way to the next Theorem. 

Theorem 5.1. We have a stratification H TM.{1) ofBi-varieties. 

This Theorem says in part that each variety 7V1(1, n) has a stratification 
where the strata are indexed by n), and the stratum corresponding 
to a tree T is isomorphic to ni,gint(T) -^(l; Fibre(f )). Crucially, it also 
says that these strata are permuted and acted upon by S'„ according 
to its action on these trees. 

Intuitively, one can think of Ai{l,n) as the set of ways in which n 
distinct points in the complex plane can "collapse to the origin": the 
vertices of a tree in T(l,n), read from the leaves to the root, record 
the order in which the points coalesce, and the varieties Fibre(f )) 
record the relative configuration of each set of points "just before" they 
coincide. 

Now suppose r > 2. Define an r-species T(r) : B^ ^ Bi by letting 
T(r, /) be the subset of T(l, J) consisting of (isomorphism classes of) 
trees T satisfying the following extra conditions: 

(1) T is /i^-stable, i.e. the action of Hr on the leaves of T extends 
to an action of fir on T by rooted tree automorphisms; 

(2) every Hr-fixed vertex of T has at most one /x^-fixed edge in its 
fibre; 

(3) for every /i^-fixed vertex, fir acts freely on the set of edges in 
the fibre which are not /ir--fixed. 

Note that condition (2) implies that the /ir--fixed vertices lie on a single 
unbranched path from the root; condition (3) then implies that fir acts 
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freely on the set of non-/i,.-fixed vertices. For example, the following 
pictures show that |T(2, 1)| = 1 and |T(2, 2)| = 5 (we have written the 
elements of [n\2 as ±i rather than (±l,i)). 

12-1-21-2-12 2-2 1-1 



-1 



1-1 2-2 \/ \/ \/ \/ 1 -1\/ 2 -2 





V I ^ 

Here are three of the 47 elements of T(2, 3): 





1 2-1 -2 

1-2-12 -12 3 1-2-3 

3-3 \/3-3 






For T e T{r,I), write Int(T)^'- for the set of ^^-fixed vertices of T 
(which must all be internal). If u G Int(T)'^'', let Fibre(u)° be the set 
of edges in the fibre which are not yU^-fixed; by (3), this is an object 
of Br. Write Orb(T) for the set of /i^-orbits in the set of non-/i,r-fixed 
vertices in Int(T). 

If X is a Br-variety and y is a Bi-variety, define a B^-variety 
Tr{X,Y) by the rule 

Tr{X,Y){I)= H I n ^(Fibre(^)°) x H >^(Fibre(0)) ] , 

where F(Fibre(0)) denotes the limit of all y(Fibre(t')) for v & O: in 
other words, 

{{y,) e H r(Fibre(^;)) | y^,, = Y{ai,,){y,), VC G /x,,^; e O}, 

where a^^^, : Fibre(w) —>■ Fibre(C.f) is the bijection induced by the 
//^.-action on T. 

Theorem 5.2. We have a stratification M{r) H Tr{M{r), M{1)) of 
'Br-varieties. 

As in the r — 1 case, one can think intuitively of A4{r,n) as the set 
of ways of collapsing n points in C to the origin, except that now we 
care about the /ir-orbits of the points, not just the points themselves. 
For example, the following is the sequence of events in the stratum 
corresponding to the first element of T(2, 3) depicted above. 

(1) The first point and the negative of the second point coalesce, 
which forces their negatives to coalesce also; the configuration of 
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either coalescing pair is recorded as a point (rather, the unique 
point) of A^(l,2). 
(2) The two new combined points and the original third point and 
its negative coalesce, i.e. all become zero; the configuration of 
these two /i2-orbits is recorded point of M{2, 2). 

In general, the /i^-fixed vertices represent the coalescing of points at 
the origin, and the non-/ir-fixed vertices represent the coalescing of 
points away from the origin (occurring simultaneously in /i^-orbits); 
this explains conditions (2) and (3) in the definition of T(r, J). 
Theorem 15.21 is deduced from 12\ as follows. 

Proof. First consider the general situation of an essential irreducible 
arrangement ^ in a vector space V. Let Ai, Ai, J-" be as in the In- 
troduction. The results of ^ §^4.2, 4.3] are stated in terms of the 
building set Q, which in our case is the set of subspaces of V* per- 
pendicular to the elements of J-'. It is easy to translate them into the 
following statements about JF: 

(1) The irreducible components of ^A\A4 are in bijection with the 
set JF* := JF\ {{0}}. If Dx denotes the component correspond- 
ing to X E J-"*, then the set of points in Ai{r, I) whose image 
in F{V) lies in P(X) is precisely UyGjf*,ycx 

Dy. 

(2) We call a subset S J-' nested if for all collections {Xi, ■ ■ ■ ,Xs}, 
s > 2, of pairwise incomparable elements of S, fX^i Xi ^ T . 
(The empty subset and singleton sets are automatically nested.) 
\iS(^J=\ then 

Pi ^ S is nested. 

(3) Hence we have a disjoint union 

M= \] Ms, 

S nested 

where Ms = {x e M \ S = {X e J^* \ x E Dx}}- Note that 
M(D = M. 

(4) U S C is nested, Ms = Uxesum} Ms,x, where Ms,x 
is the projectivized hyperplane complement of the arrangement 
As,x in iClYes ydx^)/-^ induced by those hyperplanes in A 
which contain X. 

(This last point requires a little thought, since j21 Theorem 4.3] is stated 
in terms of Ms = Oxgs instead of Ms-) 
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To prove the Theorem, we must unravel what all this means in the 
case A = A{r, I). Most of the details will be left to the reader. If J is 
an /i^-stable subset of I, let 

Xj:={{zi)eV{r,I)\z, = 0, Vj G J}. 

If in addition n = { Ji, ■ ■ ■ , Jr} is a partition of J on which fir acts 
freely and transitively, let 

Xj,^ = {{Zi) G V{r, I) I Zj = zj', yj,f eJk,l<k< r}. 

It is not hard to see that 

^ = {Xj|J^0}U{Xj,^||J|>2r}. 

(Note that {0} = X/.) It is also straightforward to show that S C JF* 
is nested if and only if the following conditions hold: 

(1) the subsets J C I such that Xj G S are totally ordered; 

(2) if Xj, Xk,^ e S, then either Jnis: = or JDisT; 

(3) if Xjtt, Xxy G S, then either J (1 K = (/) or one of Xj^^, X^y 
contains the other. 

(The r = 2 case is contained in ^16^ §4].) 

Now let T G T{r,I). For any v G Int(T), let J„ C J be the subset 
corresponding to the leaves of the subtree with root v. If f G Int(T)'^'', 
then Jjj is /i,.-stable (if v is the root, J.^ = I). If C G Orb(T), then 
Jo '■= V}v(^o J'" A^r-stable and hq := {Jv\v G O} is a partition of Jq 
on which acts freely and transitively. It is easy to show that 

Sr ■.= {XjJve Int(r)^'- not the root} U {Xj^,^^ | O G Orb(r)} 

is nested, and that this gives a bijection between T(r, /) and the set of 
nested subsets of JF*. (The tree in which the root is the sole internal 
vertex corresponds to the empty set.) Writing A4t for gives us 

a disjoint union 

(5.1) A7(r,/)= U Mt. 

T<^T(rJ) 

Now we express Mt as a product over Int(T)'^''nOrb(T) using property 
(4) above. If f G Int(T)'^'', then the elements Y e St such that Y 3 
Xj^ are precisely the Xj^, and Xj^^^^ such that the vertex v' or the 
orbit O lies in the subtree with root v. Among these, the minimal 
subspaces containing Xj^ strictly are those corresponding to v' or O 
lying in the fibre of v. Hence one gets that the arrangement Asj,^Xj 
is of type ^(r, Fibre(f )°). Similarly, for O G Orb(T) the arrangement 
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•Asj.,Xj^^^^ is of type ^(l,Fibre(C)). Hence 

(5.2) Mt= n M{r,FihTe{vy) x JJ Fibre(C)). 

t)eInt(T)A'r C'GOrb{T) 

Finally, one can verify that ()5.H1 and ()5.2j) constitute a stratification 
of B^-varieties. □ 

Theorems 15.11 and 15.21 motivate us to examine the operations T and 
Tj. more closely. In particular, we want to relate them to the operations 
of addition, multiplication, and substitution for Br-varieties, which are 
defined in exactly the same way as for r-species (using the usual disjoint 
union and product of varieties). We will thus obtain equations which 
capture the recursive nature of these trees. 

The following result is one of many variants of [1, §3.1, Theorem 2], 
a key step in combinatorial Lagrange Inversion. 

Proposition 5.3. We have the following isomorphism of species: 
T(l)^E(l)i + (E(l)>2oT(l)). 

Proof. The first term on the right-hand side takes care of the case that 
|/| = 1. Otherwise, any tree T e T(l,/) can be split at the root to 
create an assembly of two or more smaller trees: more formally, there 
is a unique partition n-r G Par(/) and unique Tj G T(l, J) for all 
J G TTy, such that T is obtained by joining all the roots of the trees 
Tj to a new vertex which then becomes the root. By definition of 
substitution of species, this is exactly encapsulated in the second term 
on the right-hand side. □ 

Applying Corollarv 14. 101 for rather the r = 1 case of it, which is Joyal's 
result), we deduce: 

(5.3) Zr(i) =Pi + ^i?(i)>2 o Zr(i). 

In other words, ^r(i) is the plethystic inverse of pi — Ze(i):^2- with 
Theorem 12.31 (j5.3j) gives a recursive formula for the terms of ^r(i)- 
Proposition 15.31 has an "enriched" version, implicit in jH]. 

Proposition 5.4. If X is a Bi-variety with X{I) = for \I\ < 1, we 

have an isomorphism of 'Bi-varieties 

TX ^ E(l)i + (XoTX). 

Proof. The proof is essentially the same as that of Proposition l5.31 but 
this time we have to keep track of the varieties X (Fibre (f)) attached 
to each v G Int(T). Again, the first term on the right-hand side takes 
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care of the case that |/| = 1. Otherwise, if ttt and Tj are defined as 
before, it is clear that 

JJ X(Fibre(w)) ^ X(7rT) X JJ JJ X(Fibre(t;)). 

DeInt{T) JGttt v&nt{Tj) 

So the result follows by definition of substitution. □ 

All that remains in order to prove Theorem 12.31 is to translate this 
isomorphism of B^-varieties into an isomorphism of their cohomologies 
in a suitable category, and apply the appropriate variant of Theorem 
14.91 This will be done in the next two sections. For now, note that if 
X in Proposition 15.41 happens to be a species (i.e. all the varieties are 
finite sets), then so is TX, and we deduce from Proposition 15.41 that 
Zfx is the plethystic inverse of pi — Zx- 
The r > 2 case is slightly different. 

Proposition 5.5. For r > 2, we have the following isomorphism of 
r -species: 

r(r)-(E(r)o + r(r))-(E(r)+or(l)). 

Proof Define a sub-r-species W(r) of T(r), by letting U{r,I) be the 
set of (isomorphism classes of) trees in T(r, /) in which the root is the 
sole /ir--fixed vertex. Clearly any T G T(r, J) which is not in U{r, I) de- 
termines a decomposition {h.h) G Decomp(/)^'', a tree Ti G T(r, Ji), 
and a tree T2 G W(r, 12), such that T is obtained by joining the root of 
Ti to the root of T2 and making the latter the root of the resulting tree 
(this new edge then becomes the unique /i^-fixed edge in the fibre of 
the root). For T G W(r, /), we can think of the decomposition having 
empty Ji. Hence 

T(r) = {E{r)Q + T{r))-U{r). 

But if T G W(r, /), the partition ttt defined in the proof of Proposition 
15.31 clear Iv lies in Par(/)Br, and the subtrees Tj G T(l, J) for each 
J & ttt satisfy Tj = j via an isomorphism which acts on the leaves 
by the action oi Q. So by definition of substitution, 

W(r) = E(r)+oT(l), 

whence the result. □ 

Applying CoroUarv I4.1(J1 we deduce: 

(5.4) Zr(r) = (1 + Zr{r)){ZE{:r)+ ° ^r(i)), 

which means that 1 + ^r(r) is the inverse of 1 — ZE{r)+ ° ^t(i) in A(r). 
The "enriched" version is as follows: 
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Proposition 5.6. If X is a Br-variety such that X(0) = 0, and Y is 
a Bi-variety such that Y{I) = ^ if \I\ < 1, we have an isomorphism of 
Br-varieties 

Tr{X, Y) = (E(r)o + MX, Y)) ■ (X o TY). 

Proof. As with Proposition 15 .4^ the proof here uses the same combi- 
natorial analysis as in Proposition 15.51 Two points deserve comment: 
firstly, if T G T{r, I) \U{r, I), the factors in the T-term of T^(X, F)(J) 
corresponding to vertices in the subtree Ti are precisely the same as 
the Ti-term of Tr{X,Y){Ii); and secondly, if T G U{r,I), the T-term 
of Tr{A, B){I) is exactly X(7rr) x Uoe,rVr ° 

Again, if X is in fact an r-species and F is a species, we deduce that 
1 + ZT^(x,y) is the inverse of 1 — Zx o ZfY- As for the case we are 
actually interested in, where X = Ai{r) and Y = that requires 

a more technically sophisticated approach. 

6. BiGRADED Br-MODULES 

In order to apply the theory of B,,-modules to our representations 
on cohomology of hyperplane complements and their compactifications, 
we will need a variant of Theorem 14.91 for bigraded B^-modules. A bi- 
grading on a vector space M means an (N x M)-grading, i.e. a direct 
sum decomposition M = ©a,b>oMi,b- Let C-mod*'^^'' be the category 
of bigraded finite-dimensional vector spaces, and C/ir-mod the cat- 
egory of bigraded representations of fir- A bigraded Br-module is a 
functor [/ : Br — C-mod*''^''; thus we have direct sum decompositions 
f/(J) = (Ba,b>oU{I)a,b for all / G B^, respected by the maps U{f) for 
f : I ^ J. Any ungraded vector space or B^-module can be regarded 
as a bigraded object, concentrated in bidegree (0,0). 

If M G C-mod'^'^'^ and ip G End(M) respects the bigrading, define 
the bigraded trace 

iT,M,M) = J2 tr(^U4.„M„,,)g"(-t)^ G C[q,t]. 

a,b>0 

If [/ is a bigraded B^-module, define its bigraded characteristic ch^ ^([7) G 
A(r) [q, t] := A(r) ® C[q, t] by 

Ch,,,(f/) ■■=Y,Y1 C^Wir,n){U{[n]r)a,b)q%-tf 
n>0 a,b>0 

n>0 wGW{r,n) 
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We also write ch.q{U) for the specialization ch.q^t{U)\t^i. Note that 
sending t 1 does not entirely forget the second grading, since there 
is still the sign (—1)*. 

Any bounded bigraded B^-module U gives rise to a polynomial func- 
tor F^^^^ : Cfir-T^od^^^^ C-mod*^^^'^, defined on objects by the same 
formula as before: 

The bigrading of the tensor product of bigraded vector spaces is defined 
in the usual way. The novelty we want to introduce is in the action 
of W{r, n) on M®"; this should again be given by the permutation of 
the tensor factors composed with the actions of fir on each, but the 
permutation should be accompanied by the graded-commutative sign 
convention with respect to the second of the two gradings. In short, the 
nth tensor power should be taken in the symmetric monoidal category 
f^Vect" of j|6| (1.3.18)]; this is the usual category of graded vector spaces, 
but with a commutativity isomorphism which differs by a sign: 

where in our case deg refers to the second grading. What this means 
more explicitly is that if rris G Ma^^^ for all 1 < s < n, and w E Sn, 
then 

w.{mi (g) ■ ■ ■ ® m„) := e{w, (6^)) m^-i(i) ® ■ ■ ■ m^-i(„), 

where e : x N" ^ {±1} is uniquely defined by 

(1) e{yw,{k)) = e{y,w.{bi))e{w,{bi)) for all y,w e Sn, {hi) G N", 
and 

(2) e{{kk + l),{h)) = {-lf^'''+K 
The analogue of Proposition 14.31 is: 

Proposition 6.1. If U is a hounded higraded Br-module, M G Cfir- 
mod^'^'^, and cp G End(M) commutes with the fir-action and respects 
the bigrading, then 

ch,,([/)|,^(0^,,,(,,,,M)|_,_. = tr,,(F;'^^(^), Fi'^\M)). 

Proof. The proof is virtually identical to that of Proposition 14.31 1)4.111) 

now becomes the fact that when w consists of a single cycle of length 
n and type (, 

(6.1) tr,,,(yp"C,M)|,^,„,i_i. = tr,,,(u;<^®",M«-). 

By the same argument as before, it suffices to prove this when M is one- 
dimensional, say of bidegree (a, h). Let x = tr((y9, M) and y = tr(C, M). 
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By our conventions, M®" has bidegree {na,nb), and tr(?/;, M*^") = 
(_X)Kn-i)y^ since if w E Sn is the n-cycle corresponding to w, 

Thus (jfj.lll asserts that 

= x"(-l)''("-^)?/g""(-^)"^ 

which is true. □ 

A special case of this Proposition is that if M is ungraded (i.e. concen- 
trated in bidegree (0,0)), 

(6.2) c\,iU)U)-^tri^K,M) = t^,AFu'\^). Fi'^\M)). 

The bigrading on F^'^'^(M) in this case comes purely from that on U . 

The sum and product of bigraded B^-modules are bigraded in the 
obvious way. 

Proposition 6.2. IfU,V are bounded bigraded ^r-modules, then 

cKtiU + V) = c\t{U) + c\t{V), c\^t{U ■ V) = c\t{U)c\t{V). 

Proof. The isomorphisms of polynomial functors are proved in the same 
way as Proposition 14.41 The equalities of bigraded characteristics can 
either be deduced from these using Proposition Ifi.H or proved directly. 

□ 

Corollary 6.3. chg{U+V) = chg{U)+chg{V),chg{U-V) = chg(t/)chg(\/). 

Proof. Simply specialize t ^ 1 in Proposition lfi.2[ □ 

If [/ is a bigraded Bj.-module and V a bigraded Bi-module, we define 
the bigraded B^-module U oV hj the same formula as before: 

{UoV){I)= (f/(7r)® (g) V{0) 

7rePar(/)Br \ O^firV 

but incorporating the above sign convention on the tensor product 
V{0). That is, if /:/—>/ is an endomorphism in B^ preserv- 
ing vr G Par(J)B,, then the action of {U o V){f) on (g)^,^^,,^^ ^(C)ao,feo 
should have a sign e{wf,{boi,--- ,^0,^,^1)), where Oi,--- , is 
any ordering of the /ir-orbits in vr and Wf is the permutation of them 
induced by /. 

With F^'-)'^'^'' : C/i.-mod^'S"' C/i,-mod^'§'' being the functor in- 
duced by Fy^\ we have the analogue of Theorem 14.81 
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Theorem 6.4. If U is a bounded bigraded 'Br-module, and V is a 
bounded bigraded Bi-module with V^(0) = {0}, then F^^y = F^^"^ o 

Proof. The proof is the same as that of Theorem \4.H\ the reader can 
check that the signs we have introduced are consistent. □ 

FinaUy we come to the bigraded analogue of Theorem 14 .91 We define 
plethysm o : A{r)[q,t] x A(l)[g, A{r)[q,t] in the same way as in 
§1, with the extra rule that Pi{C) ot = f. 

Theorem 6.5. If U is a bigraded Br-module, and V is a bigraded 
Bi-module with 1^(0) = {0}, then chgJ{U oV) = chg,t(f/) o c\^t{V). 

Proof. As with Theorem 14. 9| it suffices to prove this when U and V are 
bounded, and in that case to prove that the two sides become equal 
under every specialization of the form Pi{C) tr((y9*(^, M) for M and 
(ungraded) as above. Using Proposition 16. H ()6.2p . and Theorem 16. 4| 
we have: 

= Ch,,t(f/)|p^(^^_^^^^_^(^(.),big.(^),^^^(,.).big.(^^^^|^^^^^^_ 

= chg,t(f/)|p,(c)^ch,.,{V)|^^_,^(^,,.^,.^,)^^^^,_,^,, 
= (Chq,t(?7) Ochq,t(\/))|p^(^)^tr(^»C,M), 

as required. □ 
Corollary 6.6. With U and V as above, ch.q(UoV) = chg(f/) ochg(V"). 
Proof. Clearly the specialization t — > 1 respects plethysm. □ 

7. Proof of Theorems 12.31 and 12.41 

Call a complex variety X Hodge-even if each nonzero cohomology 
group H^{X,C) is a direct sum of pure Hodge structures with even 
weights. As mentioned already in §2, this holds if X is a hyperplane 
complement (in which case H^{X, C) is pure of weight 2s — 2 dimX), 
or if X is a nonsingular projective variety with no odd cohomologies (in 
which case H'^^{X, C) is pure of weight 2s). When X is Hodge-even, we 
will regard the total cohomology II'{X, C) as a bigraded vector space, 
where the t-grading is given by degree, and the g-grading is half the 
Hodge weight. 
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We say a B^-variety X is Hodge-even if every is. In this 

case we obtain a bigraded B^-module H*X by the rule H'X{I) :— 
H*(X(I),C). (Every isomorphism between two varieties induces an 
isomorphism of their cohomologies, preserving Hodge weights.) If all 
X{I) are projective, we will write H*X instead of H*X. For instance, 
if X is actually an r-species (i.e. all X{I) are finite), H'X is just 
H'^X, placed in bidegree (0,0). More importantly, we have bigraded 
B^-modulcs H'A4{r) and H'A4{r). Clearly we can interpret the series 
V{r) and V{r) defined in §2 as bigraded characteristics with t set to 1: 

V{r) = ch,{H:M{r)), 

V{r) = chg{H'M{r)). 

By the Kiinncth Theorem in mixed Hodge theory, if Xi and X2 are 
two Hodge-even varieties, we have an isomorphism 

h:{x, X X2, c) ^ h:{Xu c) ® h:{X2, q 

of bigraded vector spaces. If Xi = X2 = X, the tensor product is 
graded-commutative with respect to the degree grading. Thus in the 
isomorphism //•(X",C) ^ //•(X,C)®", the action of Sn on the left 
corresponds to the permutation of factors on the right, together with 
the sign convention used in the previous section. As a result, we have 
the following: 

Proposition 7.1. (1) Let X and Y be Hodge-even ^r-varieties. 

Then X + Y and X ■ Y are Hodge-even, and 

H'{X + Y) = H'X + H'^Y, Hl{X ■ Y) = H^X ■ H'Y. 

(2) Let X be a Hodge-even Br-variety and Y a Hodge-even Bi- 
variety. Then the ^r-variety X oY is Hodge-even, and 

h:{xoy) = h:xoh:y. 

Here the sum, product, and substitution of bigraded B^-modules are 
defined as in §6. Moreover: 

Proposition 7.2. If X -\ Y is a stratification of Hodge-even B^- 
varieties, then ch.q{H*X) = ch.q{H*Y) in A(r)[g]. 

Proof. Using the long exact sequence of cohomology with compact sup- 
ports, we see that the disjoint unions X{I) — LiaeA{i)Xa induce equal- 
ities 

J2{-mHi{x{i),c)]= J2 E(-i)i^c(^a,c)] 

i aeA{I) i 

in the Grothendieck group of mixed Hodge structures. After replacing 
[Hi{Xa, C)] by [Hi{Y„, C)], the result follows. □ 
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Note that it is not in general true that H'X = H'Y; one needs to take 
ahernating sum with respect to degree. 

Applying Proposition 17. 21 to Theorem 15. 11 we get the following equa- 
tion in A(l)[g]: 

But by Propositions 15.41 and 17.11 we have an isomorphism of bigraded 
Bi-modules: 

H'TM{1) = H'^E{l)i + H'M{1) o H'TM{1). 

Taking ch^ of both sides, and using Corollaries 16.31 and 16.61 we get 

P(l)=Pl+P(l)oP(l), 

which is Theorem 12.31 

If r > 2, Theorem 15 . 21 and Proposition 17. 21 imply the following equa- 
tion in A{r)[q]: 

V{r) = chg{H:Tr{Mir),M{l))). 

But by Propositions 15.61 and 17.11 we have an isomorphism of bigraded 
Bf-modules: 

H:TriMir),Mil)) = 

(i7°E(r)o + H'TriM{r),M{l))) ■ {HlM{r) o HITM{1)). 

Taking ch^ of both sides, and using Corollaries 16.31 and 16.61 we get 

V{r) = (l + P(r))(P(r)oP(l)), 

which is Theorem 12.41 

8. Proof of Theorems ITTl and IT^ 

In this section we use the machinery developed in this paper to give 
slick proofs of Theorems 12.11 and 12.21 In the case of Theorem 12.11 this 
was done by Getzler in |4i §5], but as his paper is not published we will 
include this case here. We need a result from the theory of species (see 
[TJ §2.5]), which says that the plethystic inverse of Ze(i)+ in A(l) is 

(8.1) E^Mi+p.)- 

d>l 

This can be proved easily by direct calculation using the formula ()4.ip 
for Ze(i). 

Now define a Bj.-variety X{r) by the rule 

X(r, /) := {{Zi) G | z^,i = (z^ G /, C e /xj. 
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(If / = 0, this is interpreted to be {0}.) Thus if r > 2, X{r) coincides 
with V{r). Clearly X{r,n) = C". Define a Br-variety M(r) by letting 
M(r, J) be the complement in X{r, I) of the hyperplanes with equations 
Zi = Zi' for i ^ i' in I. In particular, M(r, n) can be identified with 
the complement in of the hyperplanes {zi = (zj} for i ^ j G [n], 
C € /ir, and (in the r > 2 case only) {zi = 0} for i E [n]. We define the 
bigraded B^-modules H*X{r), H*M{r) as in the previous section. 

Proposition 8.1. In A{r)[q], we have the equation 
ch,(i/;X(r))=exp(^^5^p,(C)). 

i>l C^Mr 



Proof. Define a Bi-variety X by the rule 

X{I) = 



C, if \I\ = 1, 
0, otherwise. 

with X{f) being the identity map ii f : I ^ J, \I\ = \J\ = 1. Ob- 
viously chg(iJ*X) = qpi. Now by the definition of substitution, we 
have X{r) = E{r) o X, whence H'X{r) = H^E{r) o H'X, whence 
chq(if*X(r)) = o qpi. Using the formula 1)4.11) for ZE{r), we get 

the result. □ 

It is straightforward to compare the hyperplane complement M(r, /) 
with the projective hyperplane complement Ai{r, I). If J = 0, M(r, J) 
consists of a single point whereas Ai{r, I) is empty. If |/| = 1, M(l, /) 
is an affine line, whereas 1) is empty. In all other cases, we have 

a bundle projection M(r, /) Ai{r, I), with fibre C xi if r = 1 or 
if r > 2. Hence 

(8.2) ch,(i7,M(r)) - I i + if ^ > 2. 

So Theorem 12. II is equivalent to the following. 
Theorem 8.2. In A{l)[q], we have the equation 

ch,(i7:M(l)) = n(l+Pn)^"/", 



n>l 



where Rn = Y.d\nl^i'^)'f^'^ ■ 

Proof. Getzler's proof is as follows. We can stratify X(l,/) according 
to which of the coordinates of the /-tuple are equal. In our terminol- 
ogy, this gives a stratification X(l) H M(l) o £'(1)+ of Bi-varieties. 
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Applying Propositions 17.21 and 17. II and Corollary lfi.fi| we get 

cli,(ij;X(l)) = ch,(i7;M(l) o H'Eil)^) 

= c\{H:M{l))oZEii)^. 

Now taking plethysm on the right with the plethystic inverse of Ze(i)j^ , 
given in ()8.1|) . we find that 

o\{h:m{i)) = ch,{H:x{i)) o {j2 ^ iog(i + p,)) 



d>l 



i>l d>l 



= exp(5^^1og(l+p..)) 

i,d>l 

= exp(y' — log(l + Pn)) 

n>l 

n>l 

as claimed. □ 
Corollary 8.3. Ifw&Sn has ai cycles of length i, then 

2n 

^(-l)^tr(w;, H:{M{1, n), C))q'~^ = J] Ri{Ri -t)--- {Ri - (a, - l)^). 

s=n i>l 

Proof. By definition of ch^, the left-hand side is the order of the cen- 
tralizer of w multiplied by the coefficient of pw in ch.q[H'M{l)). By 
(j4.2j) . the order of the centralizer is HiM '^j'^'^'- By Theorem 18.21 the 
coefficient of = Ui>iPT in chg{H'M{l)) is ni>i (^^f)- The result 
follows. □ 

Compare jHl Theorem 5.5]. 

To prove Theorem 12. 21 we need to modify this argument only slightly. 

Theorem 8.4. In A(r)[g] we have the equation 

ch,(i7'M(r)) = n(l+P"W)''""''^™' 

n>l 

where Rr,n,e = Ed|„ l{C e /x. | = ^}| - 1). 
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Proof. We can stratify X{r, I) according to which of the coordinates 
are zero and which of the others are equaL This gives a stratification 

X{r) H E{r) ■ (M(r) o E(l)+) 

of B^-varieties. Applying Propositions 17.21 and 17.11 and Corollaries 16.31 
and 16.61 we get 

chg{H'X{r)) = c\{H''E{r) ■ {H'M{r) o H'^E{1)+)) 
= ZEir){ch,{H:M{r))oZEii)^). 



So 



ch,{H:M{r)) = {ch,{H:X{r))Z-l^) o (J^ ^ log(l + p,)) 

d>l 

= -p(E ^ E p.(c)) ° (E ^ + 

i>l C^Mr 



i,d>l CS/Jr 



Z — / Z — / j-j^ 



i,o/rn 



n>l 



as claimed. □ 

Corollary 8.5. If w G W{r,n) is in the conjugacy class corresponding 
to {ai{()), then 

2n 
s=n 

Proof. Again, the left-hand side is the order of the centralizer of w 
multiplied by the coefficient of p^, in ch.q{H'M{r)). Using (j4.2j) and 
Theorem 18.41 we get the result. □ 

Compare the results on this group in [TUj . 
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